Constructing Κ-like Models of Arithmetic
نویسنده
چکیده
A model (M,!,...) is κ-like if M has cardinality κ but, for all a `M, the cardinality of 2x `M : x! a ́ is strictly less than κ. In this paper we shall give constructions of κ-like models of arithmetic satisfying an arbitrarily large finite part of PA but not PA itself, for various singular cardinals κ. The main results are : (1) for each countable nonstandard MzΠ # ®Th(PA) with arbitrarily large initial segments satisfying PA and each uncountable κ of cofinality ω there is a cofinal extension K of M which is κ-like ; also hierarchical variants of this result for Π n ®Th(PA); and (2) for every n& 1, every singular κ and every MzBΣ n exp| IΣ n there is a κ-like model K elementarily equivalent to M.
منابع مشابه
Cuts and overspill properties in models of bounded arithmetic
In this paper we are concerned with cuts in models of Samuel Buss' theories of bounded arithmetic, i.e. theories like $S_{2}^i$ and $T_{2}^i$. In correspondence with polynomial induction, we consider a rather new notion of cut that we call p-cut. We also consider small cuts, i.e. cuts that are bounded above by a small element. We study the basic properties of p-cuts and small cuts. In particula...
متن کاملIndestructibility, measurability, and degrees of supercompactness
Suppose that κ is indestructibly supercompact and there is a measurable cardinal λ > κ. It then follows that A1 = {δ < κ | δ is measurable, δ is not a limit of measurable cardinals, and δ is not δ+ supercompact} is unbounded in κ. If in addition λ is 2λ supercompact, then A2 = {δ < κ | δ is measurable, δ is not a limit of measurable cardinals, and δ is δ+ supercompact} is unbounded in κ as well...
متن کاملDense ideals and Cardinal Arithmetic
From large cardinals we show the consistency of normal, fine, κ-complete -dense ideals on Pκ( ) for successor κ. We explore the interplay between dense ideals, cardinal arithmetic, and squares, answering some open questions of Foreman. Most large cardinals are characterizable in terms of elementary embeddings between models of set theory that have a certain amount of agreement with the full uni...
متن کاملMechanizing Set Theory: Cardinal Arithmetic and the Axiom of Choice
Fairly deep results of Zermelo-Frænkel (ZF) set theory have been mechanized using the proof assistant Isabelle. The results concern cardinal arithmetic and the Axiom of Choice (AC). A key result about cardinal multiplication is κ⊗ κ = κ, where κ is any infinite cardinal. Proving this result required developing theories of orders, order-isomorphisms, order types, ordinal arithmetic, cardinals, e...
متن کاملConstructing Strongly Equivalent Nonisomorphic Models for Unsuperstable Theories, Part C
In this paper we prove a strong nonstructure theorem for κ(T )-saturated models of a stable theory T with dop. This paper continues the work started in [HT].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997